
WHAT IS CLAIMED TS 




A vector search method in which a difference error 



bet\^een a prediction vector and an input ve^ctor is calculated 
iry such a way that combinations of factors respectively 
multiplied by a plurality of basic vej::tors are changed 
according to the Gray code. 



2. A vector search method as claimed in Claim 1, wherein 



ion of a synthetic 
the Gray code is 



an intermediate value Gu obtained by calcula 
vector created according to a sign word u o 
expressed by an intermediate value Gi obtaineld by a calculation 
of a synthetic vector created according to an adjacent sign 
word i different from said sign word u only in a predetermined 
bit position v and a change AGu calculated) by utilizing the 
Gray code characteristic, and 

said AGu is used to express a changel AGu' between an 
intermediate value Gi ' according to another! sign word i' in 
said Gray code and an intermediate value Gu 1 according to an 
adjacent sign word u' different from said sigrj word i' only in 
a predetermined bit position v. 



3. A vector search method as claimed in [Claim 2, wherein 
said prediction vector is created throug|h a prediction 
synthesis filter by synthesizing said synthe|:ic vector and a 
vector based on a past sound source signal. 



4. A vector search method as claimed in 
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31aim 2, wherein 




said sign word u' in said Gray code differs from said sign word 
u only in one bit position w excludi ig the predetermined bit 
position V, and 

said change AGu' is expressed as 
already obtained according to said stgn word u of said Gray 
code and a dif f erence between said change AGu and said AGu ' . 



a sum of said change AGu 



?om synthetic vectors 



5. A vector search method as claibied in Claim 2, wherein 
the calculation to minimize the dirference between said 
prediction vector and said input vect<J>r is a calculation to 
determine such a synthetic vector f 
created by synthesizing basic vectors ior the sign word i of 
the Gray code that makes maximum an inner product with said 
input vector, and 

said inner product is expressed, by using two variables 
Ci and Gi , as Ci2/Gi, whose value is made maximum. 

6. A vector search method as claimed in Claim 2, wherein 
the calculation to minimize the dif:'erence between said 
prediction vector and said input vectp]^ is a calculation to 
determine such synthetic vector from synthetic vectors created 
by synthesizing basic vectors for the s 
code that makes minimum an Euclid dis 
vector, and 

said Euclid distance is expressed by 
variables Ci and Gi , which sum is miniiiized. 



i gn word i of the Gray 
;ance from said input 



sum of two 
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